/*
 * @Author: wwssaabb
 * @Date: 2021-12-09 17:30:29
 * @LastEditTime: 2021-12-09 17:33:43
 * @FilePath: \handwritten-code\algorithm\2的幂.js
 */
/* 
给你一个整数 n， 请你判断该整数是否是 2 的幂次方。 如果是， 返回 true； 否则， 返回 false。
如果存在一个整数 x 使得 n == 2 x， 则认为 n 是 2 的幂次方。

示例 1：
输入： n = 1
输出： true
解释： 20 = 1

来源： 力扣（ LeetCode）
链接： https: //leetcode-cn.com/problems/power-of-two
*/

//与运算,因为 1=>0001 ,2=>0010 ,4=>0100 ,8=>1000 ,7=>0111(8&7==0) ,6=>0110 ,5=>0101(6&5!=0) 
var isPowerOfTwo = function (n) {
  return n > 0 && (n & (n - 1)) == 0;
};